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Résumé 

On se propose de donner une forme effective au théorème de Mazur- 
Kamienny-Merel sur la torsion des courbes elliptiques sur les corps de 
nombres. Pour ce faire, on prouve ici qu'est satisfait un critère de Ka- 
mienny qu'on explicite en niveau non premier. 

1 Introduction 

La "conjecture de borne uniforme pour les courbes elliptiques", affirmant 
qu'il existe pour tout entier d un entier B [à) tel que, pour tout corps de nombres 
K de degré d sur Q et pour toute courbe elliptique E sur K, la partie de torsion 
E{K)tors du groupe de Mordell-Weil E(K) est de cardinal majoré par B(d), 
a été démontrée dans le cas général en février 1994 P ar Loïc Merci. En fait, 
Merel (et Oesterlé) montrent que, si P est un point d'ordre p premier de E(K), 
on a p < (1 + 3 d//2 ) 2 . Des travaux de Faltings et Frey permettent alors de 
conclure à l'existence des bornes B(d), mais pas de manière effective: en effet, 
si on a bien majoré les nombres premiers pouvant diviser les groupes E{K)t or s, 
on ne sait pas en pratique quelles puissances de ces nombres premiers peuvent 
intervenir dans ces groupes. Le but de cet article est de donner une preuve du 
fait qu'est satisfait, en niveau p n "explicitement assez grand" par rapport à 
d, un "critère de Kamienny" (Proposition 4), Qui impliquera à son tour une 
telle borne (voir le Corollaire 6). La rédaction complète de la preuve de cette 
implication, (seulement esquissée ici, et essentiellement identique à celle du cas 
où le niveau est premier), fera l'objet d'un prochain article. 



2 Schéma de la preuve 

Soit E une courbe elliptique définie sur un corps de nombres K de degré d 
sur Q, et possédant un point iT-rationnel P, tel que le cardinal du sous-groupe 
cyclique de E{K) engendré par P soit une puissance d'un nombre premier : 
\{P)\ = p n . On cherche à majorer p n en fonction de d. Soit l un nombre premier 
différent de 2 et de p (on prendra en pratique le plus petit possible, i.e. I = 5 
si p = 3, l = 3 dans tous les autres cas). Soit C une place de Ok au-dessus de 
l. Examinons la fibre en C du modèle de Néron de la courbe elliptique (qu'on 
note encore E) sur Ok (l'anneau des entiers du corps K). 
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Proposition 1 Si en C au-dessus de l, on a l'un des trois cas: 

1. E a bonne réduction; 

2. E a réduction additive ; 

3. E a réduction multiplicative et (P) (où P est la réduction de P mod C ) 
est inclus dans sa composante neutre, 

alors \(P)\< (l + l d / 2 ) 2 . 

Supposons donc qu'en tout C au-dessus de l, E ait réduction multiplicative et 
que P ne soit pas trivial dans le groupe des composantes de cette réduction E 
de E. On aurait aimé pour la suite que P soit d'ordre p n dans le groupe des 
composantes de E : d'où l'idée d'examiner le quotient de E par le plus gros 
sous-groupe de (P) inclus dans la composante neutre de E. Soit donc ne la 
différence entre n et l'ordre de ce plus gros groupe : ne est le plus petit entier 
tel que p nc .P tombe dans dans la composante neutre de E. Soit aussi n' le plus 
petit des ne, pour C parcourant l'ensemble des places de Ok au-dessus de l. 
Oesterlé démontre : 

Lemme 2 Soit k élément de N ; si en la place C de Ok, p k ~ l P ne se réduit 
pas dans la composante neutre de E, alors la réduction de P dans E/(p k .P) est 
d 'ordre exactement p k dans son groupe des composantes. 

L'interprétation modulaire de ce lemme est donc la suivante : le point K— rationnel 
j de la courbe modulaire Xo(p n ) que définit le couple (E/ (p n .P), (P)) se réduit 
en la pointe modulo toute place C ; et l'image f de ce point par l'involution 
d'Atkin-Lehner, en la pointe infinie. Voyons comment on peut alors utiliser les 
arguments de Kamienny ([Kamienny 92b], [Edixhoven 94]) pour démontrer son 
critère. 

Si les ai, 1 < i < d sont les plongements de K dans Q, j'^ = (ai(f), o^C?' ),-•-, <^d{j')) 
définit un point Q-rationnel du produit symétrique ci-ième : Xo(p n )^ , de Xo(p n ). 

On utilise comme Merel le quotient d'enroulement ([Merel 95]). On consi- 
dère les premiers groupes d'homologie singulière absolue: Hi(Xo(p n ); Z) et 
relative aux pointes : Hi(Xo(p n ), pointes ; Z), de Xo(p n ). Si a et b sont deux élé- 
ments de P 1 (Q), le symbole modulaire {a, b} est l'élément de Hi(Xo(p n ), pointes ; Z) 
défini par l'image de n'importe quel chemin continu reliant a à b sur le demi-plan 
de Poincaré auquel on a ajouté l'ensemble P : (Q) de ses pointes (dont l'ensemble 
des points complexes de la courbe modulaire, vue comme surface de Riemann, 
est un quotient). On a un isomorphisme d'espaces vectoriels réels : 

Fi(X (p n ) ; Z) <g) M — > Home (H°(X (p n ) ; fi 1 ), C) 

Selon un théorème de Manin, l'image réciproque de la forme linéaire oo i— > 
-J( 0oo jW dans Hi(X (p n ) ; M) est en réalité dans Hi(X (p n ) ; Q). Notons- 
la e (comme d'habitude). On note (toujours comme d'habitude) T l'algèbre 
engendrée par les opérateurs de Hecke Tj, i G N*, agissant entre autres sur 



2 



Hi(Xo(p n ) ; Q) et sur la jacobienne Jo(p n ) de la courbe modulaire. Soit A e 
l'idéal annulateur dans T de e (idéal d'enroulement) ; on définit alors le quo- 
tient d'enroulement Jo e comme la variété abélienne quotient Jo/A e Jo- De façon 
similaire à Merel dans [Merel 95] , on montre la : 

Proposition 3 Jo e (Q) est fini. 

Soit maintenant l'application naturelle fd ■ ^o(p n )\^ se —> Jo e , qu'on a normalisée 
par oo^ i — ^ 0. On montre "par les arguments standards" que le fait que soit 
une immersion formelle en oo/^ contredit l'existence de notre point j ■ Or 
on a le "critère de Kamienny" : 

Proposition 4 On a équivalence entre : 

1) fd e $t un e immersion formelle en oo^ d \ et 

2) T\e, ...,Tde sont ¥ [-linéairement indépendants dans Te/lTe. 
De plus, ces deux conditions sont satisfaites si l'est: 

3) Ti{0, oo}, Td . s {0, oo} sont ¥ [-linéairement indépendants dans Hi(Xo(p n ), pointes ; Z) 
(ici et pour la suite, s désigne le plus petit nombre premier différent de p). 

(Le fait que la dernière condition implique les précédentes est une remarque 
d'Oesterlé). Il suffit donc maintenant de prouver: 

Proposition 5 Soit C = (4096.vr 2 )/(2 v / 2 - 1). Si p n > C 2 .{sdf, alors les 

Ti{0, oo}, 1 < i < sd sont ¥ m -linéairement indépendants (dans H\(XQ(p n ), pointes ; Z)<8> 

¥ m ) pour tout corps fini ¥ m avec m premier. 

De cette proposition découle en effet : 

Corollaire 6 Soit E une courbe elliptique sur un corps K de degré d sur Q. 
Si E(K) possède un point P d'ordre une puissance p n d'un nombre premier p, 
on a : 

1. p n < C 2 .(3 d + l).(2d) 6 , si p est différent de 2 et 3 ; 

2. Sip = 3, p n < C 2 .(5 d + l).(2d) 6 ; 

3. et pour p = 2, 2 n < C 2 .{1 + 3 d ).{3d) 6 , 
où C est le réel défini dans la proposition 5. 

Remarques On sait qu'on a E{K)t or s — Z/niZ x Z/712Z. On borne donc ainsi 
le cardinal de tous les p- groupes de E{K)t or s, et avec la borne de Merel- Oesterlé 
pour les nombres premiers p pouvant intervenir on obtient une borne effective 
"globale" pour l'ensemble {card(E(K) tor s) \ [K : Q] = d et E est une courbe elliptique sur K}. 

Une telle borne globale semble de toute façon assez facile à améliorer en re- 
prenant les arguments de ce papier directement en niveau N entier quelconque. 

La preuve dans son ensemble ayant été esquissée, donnons maintenant la 
démonstration complète de la dernière proposition, qui permet d'appliquer le 
critère de Kamienny. 



3 



3 Preuve de la Proposition 5 

On identifie T (p n )\SL 2 (Z) à P 1 (Z/p n Z) avec : 

T {p n ) ^ " ^ hh. (c,d) = (c mod(p"),d mod(p n )) 

L'application de To(p n )\S L 2 (Z) vers iïi(Xo(p n ), pointes; Z) : 5 1— > {5 • 0, 5 • 00} 
s'identifie alors a une application de P 1 (Z/p n Z) vers la même chose, qu'on note 



«».i)=< 1 : î -û, ! J f " " 



w t \ w t ' ' i [t w 



avec w, t, relèvements dans Z de w et t G Z/p n Z et a,b G Z tels que 



a 6 
tu t 



soit dans SL 2 (Z). 

On sait de plus qu'on a : 



T r {0,oo}= ]T £(û;,ï), 

< w < t 
< v < u 
ut — vw = r 



où on pose Ç{w,t) = si pgcd(w,t,p) > 1. 



Soit <7 = ^ loJ e * T= ^l 1 J ' ^ n c ^°^ s ^ P our représentants 

de P 1 (Z/p n Z) : {(#1,1), #1 un système de représentants de Z/p"Z} U 
{(l,p.i?2), R2 un système de représentants de Z/p n_1 Z}. On note tu/i au lieu de 
(w,t), souvent. On fait agir SL 2 (Z) sur P 1 (Z/p n Z) à droite, comme d'habitude. 
En particulier : 



(w, t) ■ a = (w, t) ^ ^J=(-t,w), 

et de même (w/t) ■ r = —t/(w + t). 

On note encore S r = {(û7,ï), < w < t / il existe (u, t), < u < v , < 
(ut -vu;) < r}\{(T,r)}, et Z[P 1 (Z/p n Z)] a (respectivement, Z[P 1 (Z/p"Z)] r ) dé- 
signe l'ensemble des éléments de Z[P 1 (Z/p n Z)] stables par l'action de a (respec- 
tivement, r). Le symbole J2a désignera une somme à valeurs dans Z[P 1 (Z/p n Z)] a , 
et de même avec r. 

On a la suite exacte ([Merel 93] ) : 

_> z h zpp 1 (z/ P n z) ] a x zpp 1 (z/ P n z) ] T H 

H Z[P\Z/p n Z)} H H^Xoip"), pointes; Z) -> , 
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avec 0i : n i— > (n J^pi — n Z)pi x ) > </>2 : (Sa x x, S/3 x a;) 1— > (Sa x a;+S/3 x x) , 
et 03 : EA x x 1— > £A x .£(:c). 

Preuve de la proposition Posons D = se/. Supposons que l'on ait une 
relation de liaison: YL\=i \Ti{0, 00} = dans i7i(Xo(p ra ), pointes; F/), avec 
r < D. On va montrer que A r est nul : on aura ainsi le résultat par récurrence 
immédiate. 

Ce qui précède permet d'écrire : 

r 

5>ïH0,oc} = A r .(l/r)+^ M( ^) W*) = E a (^)(^*)-E%,t)(^*)- 

î=l S r cr T 

De même que dans [Merel 93] on prouve avec l'aide de Fouvry (voir plus loin) 
le: 

Lemme 7 Si A et B sont deux intervalles de {1,2, ...,p n — 1}, et: 

1. \A\,\B\ > sup(ll,2p + l), 

2. (\A\ - 11).(\B\ - 11) > 144 + {C/8).p 3n / 2 , 

C étant le réel défini dans la Proposition 5, alors il existe y G A et z £ B tel 
quey.z= —1 mod (p n ). 

On considère le graphe de F 1 (Z/p n Z) dont les arêtes sont l'action de ci et r (voir 

Figure 1) : on a (rcr) = ^ j ^ ) ' ^° nC ' Ta = (^>*) ^ ' 

o-T 2 = (W,ï) - T). 
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A 



;i,r+i) 




CM) 



Figure 1 



On va montrer qu'on a sur ce graphe, "de part et d'autre" de (l,r) (c'est-à- 
dire, contenant (l,r) • r 2 = (— r — 1, 1) et • a = (— r, 1) respectivement), 
deux chemins A et ,6 ne rencontrant pas d'éléments de S r , (somme des autres 
éléments du graphe intervenants dans Yl ^iTi{0, oo}), et qui contiennent des 
intervalles de cardinal supérieur à (p n /D) — D — 2 et (p n /D 2 ) — 2. Alors par le 
lemme 7, pour 

p 2n /D 3 > Cp 3n/2 ^ 



i.e. 



p n > C 2 .D G 



on aura dans A et dans B respectivement des éléments y et z tel que y • a 
= z, et y • a sera un élément de A, puisque les deux seront de forme : 



(3,1) 



(-l,a + l) 
+ 1 = ra 



(a + 1,1) 



Les deux chemins se "rencontrent", donc. Or on a, pour tout élément x du 
graphe, [i x = a x — (3 X par ce qui précède. Puisque les deux chemins ne ren- 
contrent pas S r , si x en est, on a fi x = donc a x = (5 X . De plus, on parcourt ces 
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chemins en faisant agir (tout; donc si x' = x • a, a x > = a x . a = a x = (3 X = @ x >, 
de même avec r - donc a x = X = a_ r sur les deux chemins. Mais 

X? = fii = ai — Pi = ai — Pi 2 = 0. 

r r r r r 

On montre donc l'existence de ces chemins. (Dans tous les calculs qui suivent, on 
confond l'écriture d'un entier w et de sa réduction w, pour alléger les notations) 



Premier chemin : A partant de £ r 2 = — r — 1 

1) Si j — (—r — 1) = ô, avec a choisi dans {— p n + 1, —1,0}, et a: classe 
de a mod p n ( w + t(r + 1) = at + M™, b G Z). 

Si 6 = t(r + 1) — at = —w : incompatibilité de signes. 

Si 6/0 \a\ = \\b.p n - w -t(r + 1)| > (P n -D(D+i)-D) > ^ _ ^ _ 2 (on a 

(U V \ 
= k < r, u > v > 0, t > w >0, donc : 
«; * ; 

k = ut — vw > ut — (u — l)(t — 1) et u + t — 1 < r, t < r — u + 1 < r < D). 

2) Si (f) CT -(-r-l) = -f + r + l=â, a G {-p" + l,...,-l,0} ; 
— t + w(r + 1) = aw + 6p ra ; 

Si b = ttj(r + 1 — a) = t ; mais (r + 1 — a) >r + l, et0<io<t<r: 
contradiction. 

Si m o , h > ( p "- D( g +1)+g ) > ç - £>. 

2 2 

On peut donc "reculer" (... a-^>.^a — l-^>.^a — 2 ...) à partir de 
(— r — 1), et décrire ainsi un chemin contenant un intervalle de cardinal supé- 
rieur à p n /D — D — 2. 

Second chemin On doit là distinguer deux cas, selon que p divise ou non r 
(voir Figure 2). 

a) Si p ne divise pas r, chemin B: on part de (£) lui même, on recule de 
même : 

1) r» - I = â, -p n < a < wr-t = art + b.p n ; 

6 = : t = r(w — at) =>■ a = 0, «; = 1, t = r : c'est £ lui-même. 

6 7^ : |a| > p de même que plus haut. 
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2) — — — - = a : — rt — w = awr + b.p n ; 

b = =>- r|u>, impossible (car u; < r — 1, et : w; = f = 0, or t > 0). 
6/0 => |a| > g -2 

2 2 

b) Si p divise r, on a alors que le chemin B précédent : - ... 
est bien de longueur supérieure à (757) ; mais il ne contient pas cette fois d'in- 
tervalle, puisque r n'est pas inversible modulo p n , donc l'action de crr 2 ne 
correspond plus à l'addition de (—1) (les k/pl ne sont plus relevables en élé- 
ments de Z/p n Z). Cependant, le calcul précédent montre que = - -ar 2 a ; et 
(r — 1) est, cette fois, inversible modulo p n , donc en "avançant" à partir de cet 
élément et à l'aide de (tct), on aura bien un intervalle; on note B' ce chemin. 
On minore encore une fois sa longueur : 

1) y — ^rry = ô <^=^ w(r — 1) — rt = at(r — 1) + b.p n (on écrit cette fois 
cela avec < a < p n — 1, et b G Z) 

Si b = t (r + a(r — 1)) = w(r — 1) ; mais w < t, et a(r — 1) + r > r — 1, 
contradiction. 

Si 6 / |a| > j£ - 1 

2) t- (J -^î = -ïï;-^î = «^ -*( r - !) - ™ = aw ( r ~ !) + 6 -P n 
6 = i(r — 1) = — w (a(r — 1) + r), contradiction de signes. 

6/0 |a| > Ç -2 

Dans chaque cas, on obtient bien que ce second chemin contient un intervalle 
de cardinal supérieur ou égal à (p n /D 2 ) — 2.D 



8 




Figure 2 



4 Annexe : preuve du lemme de théorie analytique 
des nombres 



On rappelle son énoncé : 
Lemme 7 Si A et B sont deux intervalles de 7Ljp n 7L (p un nombre premier), 
et: 

1. \A\, \B\ > max(ll,2p+ 1), 

2. {\A\ - 11). (1^1 - 11) > 144 + (C/8).p 3n / 2 , 

où C = (4096.7r 2 )/(2\/2 - 1), alors il existe y G A et z G B tel que y.z = -1 
mod (p n ). 



Preuve On suppose (quitte à lui enlever un élément à l'une de ses extrémités) 
que le cardinal de A est pair, et on écrit A = {a + 1, a + 2, a + 2K} (respecti- 
vement B = {b + 1, b + 2, b + 2K'} ; on a donc en réalité K = ^ ou et 
de même avec K' ). Soit * a la fonction de Z/p n Z dans N, affine par morceaux 
et à support dans A, définie par : 

<£ A (a + k) = k/K si 1 < k < K , 
y A (a + 2K + 1 - k) = k/K si 1 < k < K , 
^a(x) = si x n'appartient pas à A. 

On définit de même . Il suffit de maintenant prouver que l'expression : 
A= E *A(r).*B(r) 

r inversible mod (q) 

est strictement positive (on a écrit q = p n et r = — 1/r mod (q)). En prenant 
les transformées de Fourier des fonctions, on a : 



A= E 

r inversible mod q 



i 9—1 q—1 

-2^(2^ e 9 Je « 

5 ^=0 m=0 



9-1 9-1 



( 2^ # fî (m )e i Je « 



/i'=0 m'=0 



1 



9-1 9-1 



h=0h'=0 VmeA 



E *B(m')e" 

v m'eB 



S(-h,-h';q) 



ou : 



S(-h,-h';q) 



9-1 

E 



^L(-h.r-h'.r) 



r=0 

p ne divise pas r 



est une somme de Kloosterman, qui vérifie : 
5(O,O;g)=0( (? )=p«-K- 1 5 

S(-h + 0, 0; q) = ECo 1 e 2 -(-M/p" _ ^Co'" 1 e^-H/p"" 1 

{0 si /i ^ mod p n_1 , , 

n-i • l n j n-i ' et en gênerai: 
-p™ 1 si /i = mod 1 

\S(h^0,h' ÏO;q)\<2y/2(-h,-h',q)*.Jq 
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où (h,h',q) désigne le plus grand diviseur commun à h, h' et q (voir [Hooley], 
[Salie]). 

On isole dans A différents termes : 
Terme principal, en (h = 0, h' = 0) : 



1 



Ao,o = -5(0, 0; q) £ *M(m) £ 9 B (m') 



,2n l 



EMI^E*' 



^(^+i)(k' + i) 



et donc 



1 



Ao fi >-(K + l)(K' + l). 



Somme des termes en (h ^ 0, h! = 0) 



1 



/i=l ^ m V m' 

P-1 1 



= EiE^c 



me 



i=l 9 m 



\m' 



m') (-p n ~ l ) 



p-i 



= (-l/p n+1 )(K' + * A (m) ^ e ~ = (-l/p îl+1 )(^' + 1)q , 

m i=i 

_ T , . I — 1 si m ^ mod p „ 
avec a = V m W^m x < , . , .On a: 

I p — 1 si p\m 



a 



( 



a < -(i^T+l)+p 



(21 K) £ (tf - Ap) , 



V 



A=0 



où E(^) désigne la partie entière de y ; 



a < 

a < 

a < 

a < 

a < 

a < 



-{K + l) + (2p/K) 
-(K+l) + (2p/K) 



K(E{K/p) + 1) - V -E(Klp)(E{Kjp) + 1) 



(S(K/p) + l)(K-|E(K/p)) 



(^(k/p) + i)(k-|(^/ p -i)) 



-(tf + l) + (2p/tf) 

-{K + 1) + (2p/K)(E(K/p) + 1) [(# +p)/2] 

-(K+l) + (K + p) 2 /^ 

- 1 + K + 2p + (;p 2 /-fQ < p(2 + (p/K)) - 1 , 
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or les hypothèses du lemme donnent K > ^ 1 > p, donc 

Ao, > ^r(K' + l)(3p - 1), soit A , > + 1) • 

Somme des termes en (h ^ 0, h' ^ 0) 



1 9-1 g-l / \ / , , \ 

I - — ^ - — ^ / - — , 2iirhm \ 1 . — _ 2iiïh m \ 

A , = -2 E E E *4(m)e^ E *fl(m')e-î- 



9-1 g-l 

9 h=l /i'=l \ m / \ m' 



2\/2 1 * — > \ — ^ * — > 2inhm _ — _ 2i-Kh f m f 

|A| < -V9 3 E E lEWe— ^%(m')e— 1.(11,/!', 

^ h=\h'=\ m m ' 

On estime alors, pour h 7^ : 

/ - — - linh-m, \ 

@(h) = | 2* A (m)e-5- | 



1 „■ . (o+fc) J!L „■ . (o+2K+l-fc) 

= ^|£fce 2 ^ * +X>e 2î7r/li 5 -| 

fe=i fc=i 

= Il V k fe 2i7T{ - K -^ +k) ^ + e 2 ^^+5- fe )f 
K k=i 1 2 



et par transformée d'Abel, 
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2 

K 
2 

K 
2 

K 
2 

K 
2 

2 

2 



f> - (* + 1)) E co S ( 2 -^(-K - \ + +(K + 1) (f: cos( 2 -^(-K - 1 + /)) 



vfc=0 
K / K 



1=0 



\l=0 



q 



E fe«»(^(-* -ïï + 0)-E œs(^(-K - 1 + /))) 

k =o \i=o q z 1=0 q z / 



El E cos(^(-k-1 + /)) 



fc=o y=fc+i 

K-l / K 

E Re E -~ * 

k=0 \l=k+l 

K-l / . , /K-k-1 

k=0 \ 

J2 Re (e"~(l - e 

k=0 
K-l 

£Rc 



2i W à(_jï-_i+i) 



E 



-2iir|(A"-fe) 



)/(l-e- 2 ^) 



fc=0 



-ra-^/ -iw^(K-k) ■ ,nh . ... 

e î (e 9^ ; .sm( — [K — k))) 



/(e-lsin(^))| 



e(h) 



K-l r 

E 

fc=0 



sin( — (K — k))/ sin( — ] 



cœ(^{K-k))\ 



irh , 



= V(^| sin-|).|X: 



sin — (if -fc)| 



^ fc=o 11 

• ^fl ( 2i-k^k\^ -2in^-k 

= l/(A|sm — |).|Im I e q 2^ e 9 



k=0 



Trh 



l/(K|sin— |).|Im(e 2i7r ^(l-e 



-2iTT±K 



)/(l-e 



irh , 



l/(if|sin — |)-|Im ( e 2llï i K (e %lï i K sm( — K))/(e tw i sin( — )) 



donc on a enfin : 



1 |sin(^K).sin(^(if + 1))| 

@(h) - 



K 



sin( 



On veut majorer B(/i) ; on commence donc par l^^r^l = Ak(x), pour x G 
]0,f]. Ona^ x (x) < ; or on vérifie que |^^| < ^ si X G ]0, oo], 

donc Ak(x) < (x+i) ' so ^ 



^A-(aî) < — 7-x ,pour x e]0, ^] . 

X+ K 
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On en déduit que, pour h G {0, £(§)}, @(h) < £ (jr/(f + £)) . + jfaj) , 

soit : 



K \ nh. j_ i 



On revient maintenant à la majoration de |AJ : 

|AJ < 2V2q^E q h = l E q h rl 1 Q(h).e(h').(h,h',q) 1 2, or Q(h) et (h,h',q) sont 
invariants par la transformation h q — h, donc 

E (f) B (§) 2 / t \ 2 2 / t \ 2 

/i=l h'=l \t/ K+l/ \ ^ A-'+l/ 

| A| < 8^2 k^/KK 1 ) J>* E È " 



7rfe i 1 / I irh' i 1 

fc=0 h,=l h'=l V g ~ l " X+l / \ q AT' + l . 

P k \h p k\ h i 



|A | < Syft^/KK') E£ V Ef = T EC (l/(^ + Tàl)Y{V(^ + ^ 

Pour majorer ceci, on considère la fonction f(x) = (i/(ttx + x+i )) ■ Comme 
elle est convexe sur [0,1], on a: 



+i 



A := E fWp n - k )=P n - k E 



j o 



'x < p 



n—k 



I, =1 P" 
1 



i 



n—k\ 



<^- fe .(K + l)/(vr + ¥ ^ T ). 



D'où: 



n-l 



|AJ < 8^2 ^(q- /KK')Y, 



k 
p2 



k=0 



p n - k (K + l)/(7T + 



1 



K + r 



p n-k {K , + 1)/(7r + __ 



r / 1 i \ i ( 



|A| < 



(Sv^vr 2 )/ (1 + 



1 



vt(a: + i) 



i 



7T(K' + 1) 



x(l + -^)(l + ] L)V9/(1-P ; 



Par hypothèse, AT, A'' > 5 (car 1 > 5), donc 1 + — < \/2. On en déduit 



enfin : 



|A,| < 167T 2 ^ 



KO 

64tt 2 

3VÎ< 7T7^ — 7V9 • 



1-2^ ' " 2^2-1 
On rassemble les estimations de Ao,o , Ao, et A t , et on écrit : 

A > ±(K + l)(K' + l)-l((K + l) + (K' + l))-^^Jq 

1 647T 2 
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donc A > pour : 



1287T 2 



3 



(K - 5)(K' - 5) > 36 + — -= qï 



2^2-1 

Or on a par hypothèse: (A - 11) (B - 11) > 144 + (512ir 2 ) / (2^2 - l)q%, et 
— 2 



K > \ A \, 1 > 5 (de même pour K'), donc 



1 „, . 128vr 2 



3 



{K _ 5){K > - 5) > -(1^1 - 11)(|B| - H) > 36 + 
ce qu'il fallait démontrer. □ 

On montre pour finir comment on passe du Lemme 7 à la Proposition 5 : on 
a vu qu'on pouvait prendre \A\ > (p n / D 2 ) - 2 et B > (p n /D) - D - 2. Pour 
satisfaire aux conditions du lemme, il suffit de : 

f (p n /D 2 ) - 2 > max(ll, 2p + 1), (p n /D) -D-2> max(ll, 2p + 1), et 
{ ((p n /D 2 ) - 13) ({p n /D) - D - 13) > 144 + Jg^P 3n/2 . 

( D > 2 ; p n /D 2 > sup(26, 4p) ; et 

Si on a les conditions < 1 . „ 1 , _ . . , ^o-w 2 2™ 
\ \{p n /D 2 ).\{p n /D) > 144 + j^- x p 2 , 

alors les précédentes sont satisfaites, car : p n > 26D 2 implique 13+D < \{p n /D) 
puisque D>2^ 26D > 2D + 26 ; de plus p n /D 2 > Ap => (p n /D 2 ) -2>2p+l 
et p n /L> > 4pD > L> + 2p + 3 (en effet, ^g±| < 2 < p si D > 2). 

Comme enfin on a 144 < ^ (^TJ^p 3 * 1 / 2 ^ puisque p > 2, il suffit pour que 
les conditions du lemme soient vérifiées qu'on ait : 

j D>2, (p^/D 2 ) > 4, (p n /D 2 ) > 26, et 

| p 2n /D 3 > û^§nlp3n/2 

Mais on ne s'intéresse ici qu'aux puissances supérieures ou égales à 2 des 
nombres premiers ; comme C = gg^ est de beaucoup supérieure à \/26 et à 
4, la dernière condition implique les deux prédentes dans la dernière accolade , 
et les conditions du lemme sont remplies pour 

/ 4096vr 2 V a 
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